12.13 Show that if the items are sorted, then a treap can be constructed in linear time, even if the priorities are not sorted. -
 
 
View Solution
 
 
 
<< Back Next >>